Weighted Poisson–Delaunay Mosaics∗
نویسندگان
چکیده
Slicing a Voronoi tessellation in R with a k-plane gives a k-dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the k-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generated by a Poisson point process in R, we study the expected number of simplices in the k-dimensional weighted Delaunay mosaic as well as the expected number of intervals of the Morse function, both as functions of a radius threshold. As a byproduct we obtain a new proof for the expected number of connected components (clumps) in a line section of a circular Boolean model in R. 1998 ACM Subject Classification: I.3.5 Computational Geometry and Object Modeling, G.3 Probability and Statistics, G.2 Discrete Mathematics. 2010 AMS Mathematics Subject Classification: 60D05 Geometric probability and stochastic geometry, 68U05 Computer graphics; computational geometry.
منابع مشابه
LARGE TYPICAL CELLS IN POISSON–DELAUNAY MOSAICS DANIEL HUG and ROLF SCHNEIDER Dedicated to Tudor Zamfirescu on the occasion of his sixtieth birthday
It is proved that the shape of the typical cell of a Poisson–Delaunay tessellation of R tends to the shape of a regular simplex, given that the surface area, or the inradius, or the minimal width, of the typical cell tends to infinity. Typical cells of large diameter tend to belong to a special class of simplices, distinct from the regular ones. In the plane, these are the rightangled triangles.
متن کاملExpected Sizes of Poisson–Delaunay Mosaics and Their Discrete Morse Functions∗
Mapping every simplex in the Delaunay mosaic of a discrete point set to the radius of the smallest empty circumsphere gives a generalized discrete Morse function. Choosing the points from a Poisson point process in R, we study the expected number of simplices in the Delaunay mosaic as well as the expected number of critical simplices and non-singular intervals in the corresponding generalized d...
متن کاملVertex Numbers of Weighted Faces in Poisson Hyperplane Mosaics
In the random mosaic generated by a stationary Poisson hyperplane process in R, we consider the typical k-face weighted by the j-dimensional volume of the j-skeleton (0 ≤ j ≤ k ≤ d). We prove sharp lower and upper bounds for its expected number of vertices.
متن کاملRandom Inscribed Polytopes Have Similar Radius Functions as Poisson–Delaunay Mosaics∗
Using the geodesic distance on the n-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function and determine the expected number of intervals whose radii are less than or equal to a given threshold. Assuming the points are not contained in a hemisphere, t...
متن کاملIterated Gilbert Mosaics and Poisson Tropical Plane Curves
We propose an iterated version of the Gilbert model, which results in a sequence of random mosaics of the plane. We prove that under appropriate scaling, this sequence of mosaics converges to that obtained by a classical Poisson line process with explicit cylindrical measure. Our model arises from considerations on tropical plane curves, which are zeros of random tropical polynomials in two var...
متن کامل